ERIT - A Collection of Efficient and Reliable Intersection Tests
نویسنده
چکیده
We describe ERIT, a collection of C routines for eeciently and reliably handling intersection queries between pairs of primitive objects in 3D. ERIT supports intersection queries between the following pairs of primitives: triangle/line-segment, triangle/triangle, sphere/line-segment, sphere/triangle, cylinder/line-segment, cylinder/triangle, cylinder/sphere, cone/line-segment, cone/triangle, toroid/line-segment, toroid/triangle, and sphere/sphere. All intersection routines are based on standardèpsilon-based' oating-point arithmetic. Practical tests have proved that ERIT's routines are eecient and reliable, and we provide performance statistics for three widely-used hardware platforms. The source code for ERIT is available from the author.
منابع مشابه
On the Security of O-PSI a Delegated Private Set Intersection on Outsourced Datasets (Extended Version)
In recent years, determining the common information privately and efficiently between two mutually mistrusting parties have become an important issue in social networks. Many Private set intersection (PSI) protocols have been introduced to address this issue. By applying these protocols, two parties can compute the intersection between their sets without disclosing any information about compone...
متن کاملExtremophile culture collection from extreme area of Iran
The number of studies on extremophilic organisms has grown exponentially in the last few years. These exotic organisms (extremoplilees) are adapted to living at 100 c. In volcanic springs, at low temperatures in the cold polar seas, at high pressure in the deep sea, at very low and high ph values (ph 0-1 or ph 10-11) or at hight salt concentration (35%). Recent developments clearly show that ce...
متن کاملExtremophile culture collection from extreme area of Iran
The number of studies on extremophilic organisms has grown exponentially in the last few years. These exotic organisms (extremoplilees) are adapted to living at 100 c. In volcanic springs, at low temperatures in the cold polar seas, at high pressure in the deep sea, at very low and high ph values (ph 0-1 or ph 10-11) or at hight salt concentration (35%). Recent developments clearly show that ce...
متن کاملIdentify of Individual Efficacy of the Experiences of Athletes, the National Team Handball
The aim of this study was to identify resource-efficient individual experiences handball national team athletes. This was a qualitative study and applied phenomenology as its methodology. The research community, athletes, field handball national team in 1393 (2014), which were selected purposefully and snowball method. Participants (8 men and 4 women) voluntarily participated in this study. For...
متن کاملPhysical Optics Calculation of Electromagnetic Scattering From Haack Series Nose Cone
In this paper, the physical optics method is used to study the problem of electromagnetic scattering from Haack series nose cone. First, a meshing scheme is introduced which approximates the curvature of the surface by piecewise linear functions in both axial and rotational directions. This results in planar quadrilateral patches and enables efficient determination of the illuminated region and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics, GPU, & Game Tools
دوره 2 شماره
صفحات -
تاریخ انتشار 1997